Scala hỗ trợ lập trình hàm. Nó hỗ trợ cú pháp ngắn gọn cho việc định nghĩa các hàm, cho phép hàm lồng vào nhau. Dùng từ khóa lazy để trì hoãn sử dụng một biến cho đến khi cần sử dụng nó.Scala hỗ trợ các kiểu dữ liệu đại số của lập trình hàm.

Thuật toán sắp xếp theo kiểu lập trình hàm:

def qsort: List[Int] => List[Int] = {  case Nil => Nil  case pivot:: tail =>    val (smaller, rest) = tail.partition(_ < pivot)    qsort(smaller)::: pivot:: qsort(rest)}